QUANTUM CHANNELS, WAVELETS, DILATIONS, 
AND REPRESENTATIONS OF O n 

DAVID W. KRIBS 1 

Abstract. We show that the representations of the Cuntz C*- 
algebras O n which arise in wavelet analysis and dilation theory 
can be classified through a simple analysis of completely positive 
maps on finite-dimensional space. Based on this analysis, we find 
an application in quantum information theory; namely, a structure 
theorem for the fixed point set of a unital quantum channel. We 
also include some open problems motivated by this work. 



There has been considerable recent interest in the analysis of com- 
pletely positive maps on finite-dimensional space. There are a num- 
ber of reasons for this including connections with wavelet analysis 
03 HI 115] , dilation theory jlOL I16j , representation theory of the Cuntz 
C*-algebras n |H1 03> US HOj , and quantum information theory pQ, 
1211 122] . The results obtained in the current paper have implications 
for each of these areas. In presenting this work, another goal we have 
is to push further the connections between the various areas mentioned 
above. 

In the first section we establish a result for completely positive maps. 
While we focus on the finite-dimensional setting, this is not necessary 
in the proof. A structure theorem for the fixed point set of a unital 
quantum channel is contained in the second section. In particular, we 
prove that the fixed point set is a C*-algebra which is equal to the 
commutant of the algebra generated by any choice of row contraction 
which determines the channel. We discuss the 2-dimensional channels 
\n\ I21j , and use the theorem to classify them by their fixed point sets. 
The representation theory for O n is considered in the third section. 
We focus on a subclass of representations arising in dilation theory 
and wavelet analysis |3l [51 EH [10, 15j. Each of these representations 
determines a completely positive map on finite-dimensional space. We 
ask if these representations can be classified just by examining the map. 
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An affirmative answer is provided by the result on completely positive 
maps from the first section. Finally, in the fourth section we pose some 
open questions which are motivated by this work. 

1. Completely Positive Maps 

In this section we present a theorem for completely positive maps on 
finite-dimensional space. Let K, be a finite-dimensional Hilbert space 
and let B(JC) be the bounded operators on /C. It is well-known (see |7[ 
I18t H9| for instance) that every completely positive map $ : B{JC) — > 
£>(/C) is determined by a row matrix A = (Ai, . . . , A n ) of operators in 
B{JC) in the following sense: 

n 

(1) $(X) = ^AiXA* for XeB(K). 

i=l 

The map is umtal if, in addition, $(J) = ]T™ =1 A { A* = AA* = I. Of 
course, there will be many choices of tuples A which determine a given 
completely positive map in this way. We prove the following result. 

Theorem 1.1. Let K, be a finite- dimensional Hilbert space. Let $ : 
B(JC) — > B(K,) be a completely positive unital map, and suppose A = 
(Ax, . . . , A n ) is a choice of operators which determine $ as in (1). If p 
is an orthogonal projection in B(JC), then we have the following equiv- 
alences for the range space Ran(p) of the projection: 

(i) > p if and only i/Ran(p) is A* -invariant for 1 < % < n. 
(ii) §(p) < p if and only z/Ranfjo) is Ai-invariant for 1 < % < n. 
(Hi) = p if and only z/Ranfjo) is Ai-reducing for 1 < % < n. 
Furthermore, for a given projection p, one of these equivalences holds 
for a particular choice of A in (1) if and only if it holds for all choices 
of A in (1). 

In each of these cases the limit 

:= lim 

fc^oo 

exists. This operator belongs to the fixed point set £>(/C)* of $ ; and it 
is computed from the fixed point set as follows. 

(i)' If$(p) > p, then = inf{X e B(lCf :X>p}. 

(ii)' If$(p) < p, then = sup{X e B{JCf :X<p}. 

(Hi)' If &(p) = p, then the infimum and supremum from (i)' and (ii)' 
are both equal to p. 

While the existence of the limit $°° (p) and the final three facts seem 
to be of independent interest, the applications of this result contained 
in the rest of the paper are based on (i) — (Hi). 
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Note 1.2. After preparing this article the author discovered that con- 
ditions (ii) and (Hi) were recently established in 0], although the 
proofs here are different. 

Before proving the theorem, we establish a lemma which generalizes 
a result from [10J. 

Lemma 1.3. Let X be a positive operator in B(K) which satisfies the 
inequality < X < ^(X). Then the eigenspace ker(X — ||X||J) is 
A* -invariant for 1 < % < n. 



Proof. Without loss of generality assume that \\X\\ = 1. 
ker(X — /). Then for any vector £ G Ai, 



Let M 



m\ 2 = {xi,i) < 53(^x^,0 



n 



i=i i=i 

In particular, all the inner product inequalities are actually equalities. 
Since X is a positive contraction, the only way this can happen is if 
each of the vectors A* I; belongs to Ai. Hence Ai is A*-invariant. ■ 

Proof of Theorem II. 1L First note that the equivalences (i) and (ii) 
are duals of each other. Indeed, since <3> is unital, 

> p if and only if $(/ — p) < I — p, 

and the subspace Ran(p) is v4*-invariant precisely when Ran(J — p) = 
Ran(p)- 1 is Aj-invariant. Thus we shall prove (i). 

If > p, then an application of the previous lemma yields the 
v4*-invariance of Ran(p). To see the converse of (i), with respect to the 
orthogonal decomposition /C = pJC © p^/C, suppose Ai can be written 
in matrix form as 

\Bi 



Ai 



Then the relation ^(Ijc) 



En 
i=l 



for 1 < i < n. 
AiA* = lie yields the identities: 



n 

i=i 



V, J2 B * C * = ° and ^2(CiC? + DiD?) = Ij 



p ± K,- 



8=1 



8=1 



Thus upon writing p 

we get 



q [j ] with respect to this spatial decomposition 



8=1 



Tti^c: 
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For (Hi), notice that the previous computation shows that $(p) = p 
when Ran(p) = pJC is Aj-reducing. Indeed, the subspace pJC is reducing 
for the operators A = (A%, . . . , A n ) exactly when Ci = for 1 < i < n. 
On the other hand, if $(p) = p, then the inequalities in (i) and (ii) are 
satisfied. Hence Ran(p) is Aj-reducing. 

Concerning the limits, suppose p satisfies equivalence (i). Since $ is 
positive and unital, we have 

< p < $(p) < $ 2 (jo) < . . . < ® k (p) <•••</. 

This is a monotone increasing sequence of positive operators which is 
bounded above, hence we obtain the existence of the limit = 
linifc^oo It is clear from the form (1) that $ is continuous, hence 

is fixed under the action of $. On the other hand, when X > p 
is fixed by the map, we have X > for k > 1, showing that 

is bounded above by every fixed point which majorizes p. It follows 
that $°° (p) actually is the infimum. 

The proof of (ii)' is analogous since, in that case, the operators $ fc (jo) 
form a decreasing sequence of positive operators which are majorized 
by p. Finally, when = p, we get = p so that (i)' and (ii)' 

show that the infimum and supremum are both equal to p. ■ 

Remark 1.4. While our focus is on the finite-dimensional case, we note 
that the proof of Theorem 1.1 works for any completely positive unital 
map determined as in (1) by a row contraction A. The only change in 
the conclusion is that the limit $°° (p) converges in the strong operator 
topology. 

2. Quantum Channels 

Mathematically, a quantum channel is a completely positive trace 
preserving map on finite-dimensional space. In the language of quan- 
tum information theory, a channel describes the transfer of quantum 
information, or qubits, from 'Alice' to 'Bob' (see pfl II 7|, 1211 122] for 
some recent related analysis, as well as the text |8j for general infor- 
mation). The operators A = (Ax, . . . , A n ) which determine a quantum 
channel $ as in (1) are called the Kraus operators |18j of the channel. 

In general the fixed point set B(K,f = {X E B(JC)\${X) = X} of a 
completely positive map is just a self-adjoint subspace. In particular, 
generally the fixed point set is not closed under multiplication. We 
obtain the following structure theorem for the fixed point set of a unital 
quantum channel. 

Theorem 2.1. Let $ : B(JC) — > £>(/C) be a unital quantum channel. If 
A = (A\, . . . , A n ) determines $ as in (1), then the algebra 21 generated 
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by Ai,...,A n is a *-algebra which depends only on $. Further, the 
fixed point set £>(/C)* of the map $ coincides with the commutant o/2l, 
21/ = {X G B(K) | A, t X = XA { for 1 < i < n}, and hence is itself 
a *- algebra containing the identity operator on JC. 

We begin by pointing out a special case of the theorem, established 
previously in ^ HOj , which holds more generally. For completeness we 
provide a proof. 

Lemma 2.2. Let JC be a finite- dimensional space and let $ : B(fC) — > 
B(JC) be a unital completely positive map which is determined as in 
(1) by A = (Ax,.. .,A n ). If '21 = B(fC), then the fixed point set for $ 
consists of scalars, B{1C)® = CI. 

Proof. Suppose X = X* is non-scalar and satisfies $(X) = X. Then 
Lemma 1.3 can be adapted to show that the eigenspaces corresponding 
to the two extremal eigenvalues for X are perpendicular v4*-invariant 
subspaces, which are both non-trivial since X is non-scalar. Thus the 
algebra 21* has proper invariant subspaces, a contradiction. ■ 

The key observation for unital quantum channels is that invariant 
subspaces for the determining n-tuples are actually reducing. 

Lemma 2.3. Let $ : B(IC) — > B(JC) be a unital quantum channel. 
Then every projection which satisfies > p, also satisfies = p. 
Thus if A = (Ax, . . . , A n ) determines then every subspace which is 
invariant for the family {A* : 1 < % < n} is also reducing for the family. 
Furthermore, every subspace which is invariant for {Ai : 1 < i < n} is 
also reducing. 

Proof. Since $ is positive and unital, we have < < /. Thus if 
we are given a projection p which satisfies p < then trace preser- 

vation ensures we must have equality, p = A similar analysis 

follows for the dual notion < p < /. The rest of the lemma 

follows from Theorem 1.1. ■ 

Proof of Theorem 12.11 We first show 21 is a *-algebra. Let {pj} 
be a maximal family of pairwise orthogonal projections which are each 
minimal reducing for the family {A t : 1 < i < n}. Let /C, = PjJC for 
each j. Then A(Pj = PjAi for all i,j, and by maximality I^ = J2jPj- 
Hence the algebra 21 = J2j Pj^Pj * s block diagonal with respect to this 
family, and the blocks 'Qipj = pj'Qi = PjVLpj are algebras themselves. 
But the trivial subspaces are the only subspaces which are invariant 
for %Pj. Indeed, if a subspace pK is invariant for each Ai and p < pj is 
supported on some pj , then pfC is reducing for the Ai by Lemma 12.31 
and hence by the minimality of pj we have either p = or p = pj. 
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It follows from Burnside's classical theorem that the restricted finite- 
dimensional algebra is equal to B(Kj), in particular the algebras 
2lpj are self-adjoint. Therefore 21 = 21* is a *-algebra. (In particular, 
it is a finite-dimensional C*-algebra.) 

Since $ is unital, that is = I, it is clear that every X which 
commutes with A\, . . . , A n will be fixed by Hence the fixed point 
set <B(/C)* contains the commutant 21'. 

To see the converse, let Ay = A(Pj for all j and i = 1, . . . ,n, and 
for each j put Bj = (Axj, . . . , A n j). Given X £ B(K), let X = (Xj k ) 
where Xj k = pjXp k . If X satisfies <&{X) = X, then a computation 
shows that $j(Xjj) = Xjj where $j : B{Kj) — > B{K 3 ) is the unital 
completely positive map = X^Li AijYA*j. However, as ob- 

served above, the minimality of pj as an A-invariant subspace gives 
us 2tpj = B(K.j). Hence by Lemma 123 we have Xjj = XjjPj for some 
sccilcir dCjj. 

For j 7^ k, we claim that either Xj k = = X k j for all X = X* in 
£>(/C)*, or there is a unitary Wjk '■ K k — ► Kj with Ay = Wj k A itk W* k for 
i — 1, . . . ,n. Thus suppose there is an X = X* with = X and 

X,-fc ^ 0, normalized so that ||X,-fc|| = 1. Let M. = {£ £ /Cfc : ||-Xjfc£|| = 
||£||}, and let A/" = Xj k M. be the corresponding subspace of Kj. Then 
for ^ e M we have 

X jk £ = {pMX)Pk)i = <b{X 3k )i = {B 3 X% ] Bl% 

This implies that each A* k leaves M. invariant. Indeed, since Bj and 
B\ are contractions, and Xj k achieves its norm on £, it follows that B^ 
belongs to the subspace M.^ on which xffi achieves its norm. Thus 
by Lemma 2.3, Ai is an Aj-reducing subspace contained in K k . Since 
Ai is non-zero, the minimality of p k gives Ai = K k . By considering 
X k j = X* k , we see that Af = Kj also. In particular, Xj k and X* k are 
partial isometries, and it follows that Wjk = Xjk\ic k '■ K k — ► Kj is a 
unitary operator. 

The identity above shows that Wjk = BjW^B^. Hence for £ £ 

lien = iiw^ii = ii^Xf ^ K?^n < 

Thus -Bj acts as an isometry from the range Ran W^Bl onto the 
range Ran Wj k = Kj. As Bj is a row contraction, it must be zero on 
the orthogonal complement of RanWj k B k . Hence, B* is an isometry 

from Kj onto RanW$B* k . Consequently, B*W jk = Wj k ] B^, in other 
words, A*j = Wj k A* i k W* k for % — 1, . . . , n, as claimed. 
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Now suppose $(Y) = Y = Y* = (Yjk). If j ^ k is a pair which fits 
into the above analysis, then 

n 

w jk $ k (w* h Y jk ) = J2 w ^w; k Y 3k A* ik 

i=l 



Ai iYi k A; 



i=l 

= pj<£>(Y)p k = Y jk . 

Thus by Lemma I2.2| W* k Yj k is scalar. Hence Yj k = yjkWjk for some 
scalar yj k , and also Y k j = Y* k = Vj k W* k . The other off-diagonal entries 
of Y are either zero, or have a similar form. 

This analysis gives us a handle on the matrix entries in the decom- 
position X = (Xj k ) for X = X* in i3(/C)*. The corresponding form 
for each Ai in this decomposition is given by Ai = ^ . AiPj = ^\ A it j, 
and hence a computation shows that XAi = AiX for i = 1, . . . , n and 
X = X* in B{1C)® . Since the self-adjoint subspace B{1C)® is spanned 
by its self-adjoint part, it follows that 21' contains the entire fixed point 
set S(/C)*. This completes the proof. ■ 

Note 2.4. We note that our approach in proving Theorem 2.1 was 
motivated by work in [10J on dilation theory, which is discussed in 
the next section. This connection leads to an open question posed 
in Section 4 which, if answered, could mesh the theory of quantum 
channels with that of certain operator algebras on infinite-dimensional 
space. 

We finish this section by showing how this theorem can be used to 
classify quantum channels by their fixed point sets. 

Example 2.5. The quantum channels on A4 2 — B(C 2 ), the so called 
qubit channels, were recently characterized in [21J. The identity matrix 
together with the Pauli matrices {I,a x ,a y ,a z } form a basis for M. 2 
where 

** = (23) °* = (U) *. = (&-°i)- 

Every unital qubit channel is equivalent, through unitary conjugations 
at both the input and output stages, to a map $ which is diagonal and 
real with respect to this basis. In other words; = I, §{<Jx) = ^i&x, 
${(Jy) = \2&y, 3>(cz) = \3<J Z , where Ai,A2,A3 G M. (for more on the 
geometry of channels see the text |8j). 

Thus describing the set of channels on Ai 2 amounts to deriving con- 
ditions on the X k which guarantee such a diagonal map is completely 
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positive and trace preserving. The norm of a completely positive map 
$ is given by ||$|| = ||$(/)||. Hence for these diagonal maps, a simple 
necessary condition for complete positivity is that each |A^| < 1. Using 
Choi's lemma [7j, necessary and sufficient conditions on the A& were 
computed in |21] which lead to a description of the entire set of qubit 
channels, though the conditions are rather technical. 

From Theorem 2.1 and the basic theory of finite-dimensional C*- 
algebras, we know there are just three possibilities for the fixed point 
algebra M 2 of a unital qubit channel $. Somewhat surprisingly, we 
don't need the extra conditions on {A 1; A 2 , A 3 } from [2T] to classify the 
fixed point sets. 

Corollary 2.6. Let $ : M 2 — > M-i be a unital quantum channel. Then 
the fixed point set for $ is a *-subalgebra of M 2 containing the identity 
operator and satisfying one of the following conditions. 

(i) M 2 = if and only if each \ = 1 and $ is the identity 
map. 

(ii) M 2 = CI if and only if A& 7^ 1 for k = 1,2, 3. 
(Hi) M 2 = span{|t>iXt>i|, |t>2X^2|}> where {t>i,t>2} is an orthonor- 
mal basis for C 2 and \viXVi\ is the rank one projection of ' C 2 
onto span{t>j}, and this case holds if and only if exactly one of 
{A!,A2,A 3 } is equal to 1. 

Proof. By the previous discussion we may assume $ is diagonal with 
respect to the Pauli basis and that |Afc| < 1 for k = 1,2,3. An ele- 
mentary computation shows that the Pauli basis has the property that 
projections p = p 2 = p* G M.2 are either trivial (p = or p = I) or 
represented as 

p = -I + aa x + bo y + ca z , 

where a, b, c G K. and a 2 + b 2 + c 2 = 1/4. Thus = p exactly when 
a = a\ 1 , b = b\ 2 and c = cA 3 . 

In particular, the case Ai = A 2 = A3 = 1 corresponds to a, 6, c being 
free variables and $ being the identity map on Ai 2 . By Theorem 2.1 
the operator algebraic characterizations of M. 2 m (^) an d {Hi) are 
the only remaining possibilities for the fixed point set. Further, the 
finite-dimensional C*-algebra A4 2 is spanned by its projections. Thus 
M.2 = ^1 exactly when there are no non-trivial projections fixed by 
$. Equivalently, there are no solutions a, b, c to the above identities. 
Clearly this holds if and only if each A& 7^ 1 . 

Hence the remaining cases must satisfy {Hi), and we claim this is 
when exactly one of the A& is equal to 1. Indeed, either one or two of 
the Afc must be equal to 1 for the case (in) maps, since otherwise we 
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would be in one of the first two cases by the previous paragraph. If, 
say, Ai = A 2 = 1, then $ fixes a x and a y . Whence, (— i)a x a y = a z is 
also fixed by $ since the fixed point set is an algebra. But this would 
imply that A3 = 1, and we are really in case (1). Similarly, it is easy 
to see that when any two of {Ai, A 2 , A 3 } are equal to 1, the third must 
be as well. Thus the operator algebra characterization of Aif in (Hi) 
occurs precisely when there is exactly one A^ equal to 1. ■ 



3. Applications To Representation Theory For O n 

In this section we show that representations of the Cuntz C*-algebra 
O n arising from dilations and wavelets can be classified through an 
analysis of completely positive maps. Given a positive integer n > 2, 
O n is the universal C*-algebra generated by the relations 

n 

s*Sj = 5ijl for 1 < i, j < n and SjS* = /. 

i=l 

An n-tuple S = (Si, . . . , S n ) of operators in B(TC) which satisfies these 
relations consists of isometries with pairwise orthogonal ranges, for 
which the range projections of the isometries span the entire (neces- 
sarily infinite-dimensional) Hilbert space 7i. Up to isomorphism, O n 
is the C*-algebra generated by any such n-tuple since it is simple. A 
theorem of Glimm's |13j suggests it is not possible to find a meaning- 
ful classification of all representations of O n (it is an 'NGCR' algebra). 
However, there are good reasons for attempting to classify particu- 
lar subclasses of these representations, including connections with the 
study of endomorphisms of B(TL), finitely correlated states, dilation 
theory, wavelet analysis, and the theory of non-self adjoint operator al- 
gebras (See PS, [SJ, EH I10|. I15| for examples from different perspectives). 

The representations 7r of O n on a space 7i which are of interest here 
have the property that there exists a finite-dimensional subspace /C of 
H which is co-invariant and cyclic for the isometries S = (Si, . . . , S n ), 
where n(si) = Si. In other words, 

(i) S*)C CJC for 1 < i < n 
and 

(ii) H = \f ix i Si t - • • Si k K, where the closed span is over all in- 
dices 1 < i\, . . . , ik < n and k > 1. 

We let A = (Ai, . . . , A n ) be the row contraction of matrices consist- 
ing of the compressions to K of the isometries, so that Ai = P/cSi\ic = 
OSfljc)*. Notice that £ t n =1 A^* = Ik and thus $(X) = J™=i AX A* 



10 



D.W.KRIBS 



defines a completely positive unital map on B(JC). These representa- 
tions were classified in |10j . They form the subclass of representations 
of O n which arise through the minimal isometric dilations of row con- 
tractions of matrices [6 j 1121 120] . They also include the representations 
of O n which come from wavelet analysis. 

Every orthogonal wavelet of scale n is determined by a scaling func- 
tion ip in L 2 (M) that determines functions which generate a 'wavelet 
basis' for L 2 (R). On the other hand, the Fourier expansion of <p also 
determines so called wavelet filter functions m 1; . . . , m n in L°°(T). Let 
p be a primitive nth root of unity. The orthogonality of the wavelet is 
embedded in the statement that the complex matrices \rrii{p k z) s ) i 
are unitary for cL. cL. Z G T. Given such a wavelet, a representation of 
O n on L 2 (T) is obtained by defining isometries Sif(z) = rrii(z) f(z n ) 
for 1 < i < n. 

Extensive analysis has been conducted on these and other related 
wavelet representations (see [cQ 03, H5L 116] for instance). When the 
scaling function ip is compactly supported, the associated representa- 
tion possesses a finite-dimensional subspace /C which satisfies (z) and 
(ii) above for the isometries Si. In fact, these representations are quite 
specialized in that K, can be chosen to be spanned by Fourier basis 
vectors. Thus, the orthogonal wavelet representations form a subclass 
of the O n representations arising through dilation theory. Hence, the 
analysis in jlO] can be applied to these representations, and it has been 
recently by Jorgensen |15| . 

The decomposition theory of [10J can quickly become computation- 
ally cumbersome. This basic problem provided the initial motivation 
for this paper: 

Question 3.1. Given a row contraction A = (A±, . . . ,A n ) of matri- 
ces, or equivalently a completely positive map $ on finite-dimensional 
space, is it possible to classify the associated representation of O n just 
in terms of $, without reference to the n operators Ap. 

It was shown in [10J that decomposing these representations, which 
act on infinite-dimensional space, amounts to an exercise in finite- 
dimensional matrix algebra. This matrix algebra essentially consists 
of identifying a maximal family of pairwise orthogonal minimal A*- 
invariant subspaces. Each of these minimal 'anchor' subspaces gener- 
ates an irreducible subspace for the Si, and with this information the 
representations can be classified. Thus we have the following: 

Answer 3.2. Theorem II. II answers Question 13. II in the affirmative. In 
particular, such anchor subspaces are identified by finding any maximal 
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family of mutually orthogonal minimal projections satisfying p < $(p), 
and these subspaces only depend on $. Thus all the classification re- 
sults for these representations in previous papers O HJ, I10|, 115] can be 
restated without reference to the minimal y4*-invariant subspaces, only 
to the minimal projections satisfying this inequality. For instance, this 
gives a new characterization of irreducibility: one of these representa- 
tions is irreducible precisely when there is a unique minimal projection 
p satisfying p < 

We show how this new perspective can ease the computational bur- 
den by considering an example from each of the dilation and wavelet 
settings. 

Example 3.3. The following example is due to Arveson, and appeared 
in the seminal paper [2] as an example of a completely positive map 
for which the fixed point set i3(/C)* is not an algebra. Nonetheless, it 
provides a satisfying application of the method introduced here. For 
k > 2, let $ : M. k — > JVl k be the completely positive unital map defined 
by (assuming an orthonormal basis for C k has been fixed) 

xii 

x k-lk-l 

Without the new perspective discussed above, classifying a represen- 
tation of O n generated by $ through dilation theory would first require 
finding a row contraction A = {A\, . . . , A n ) which determines $ as in 
(1). Next, the minimal A*-invariant subspaces would have to be com- 
puted. With the new perspective this becomes a triviality: The rank 
one projections E 1; i, . . . , E k -i t k-i clearly satisfy En < $(En), and are 
obviously minimal with respect to this property. This is all the infor- 
mation we need here to describe a representation of O n generated by 
$, and we emphasize that no reference is required to a row contraction 
A which determines 

Indeed, it follows that such a representation breaks up into the di- 
rect sum of k — 1 irreducible subrepresentations. In particular, the 
representation will be irreducible if and only if k — 2. The ranges 
of Ei t i, . . . , E k _i tk _i provide one-dimensional 'anchor' subspaces which 
generate the irreducible subspaces associated with the irreducible sub- 
representations. Further, some thought shows that the free semigroup 
algebra & (the woT-closed algebra generated by the isometries from 
the dilation ffi I10|, Hi]) associated with each subrepresentation is uni- 
tarily equivalent to the tractable 'one-dimensional atomic' free semi- 
group algebra arising in the literature jllj . Thus the free semigroup 
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algebra of the full representation is unitarily equivalent to the direct 
sum of k — 1 copies of this algebra. 

Example 3.4. Matrix representations were worked out in [5] for the 
completely positive maps <£> determined by wavelet representations of 
3 with /C = span{z°, z -1 , z~ 2 } C L 2 (T). The authors show how 
combining an eigenvalue analysis of the matrix, together with a com- 
putation of the fixed point set for the map, can be used to discern 
information on the representation. The method presented in this sec- 
tion stream-lines this analysis in that it can be used to obtain this 
information in one fell swoop. 

Consider the ordered basis of standard matrix units for Ai 3 

E> — {Eofl, E-i-i, E-2,-2, Eo-i, Eq-2i E-i-2, E-2,-1, E-^o, E-2,0}, 

corresponding to the ordered basis {z°, z' 1 , z~ 2 } of /C. An example of 
a matrix representation [$]b in this basis for a completely positive map 
$ determined by a wavelet representation of O3 is given by 
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t 














-4 1 - 4 



v/2 
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~± 











V2 















1 

~± 








0' 



















(for the reader of [3j, this example is generated by taking g = 2, iV = 3, 
Ao = 1, Ai = ^ = A 2 ). 

The rank one projection E^o satisfies $(i?o,o) = -^0,0, and is clearly 
minimal with this property. Solving for projections p = {pij), with 
ranges orthogonal to that of E 0t0 (so = if i = or j = 0), and 
such that p < $(p), yields the inequalities 

^ , ft 1 ^ a ^ P 11 , ft 1 ^ 
P11 < ^= + P22(l - and p 22 < — + p 22 (l - — ). 

Hence p 22 > pn and p n > p 22 , so that equality is achieved. Further ele- 
mentary analysis shows that pu = P21 = 0. Thus $(-ELi _i + -EL 2 -2) = 
E~x t -i + E-2,-2 and this rank two projection is minimal satisfying 
p < since any smaller projection satisfying this inequality would 
have to also satisfy the above inequalities involving p n and p 22 . 
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It now follows that the associated wavelet representation has two 
irreducible subrepresentations, and the corresponding irreducible sub- 
spaces are generated by the anchor subspaces 

(£-1,-1 + £_ 2 ,_ 2 )/C and EofJC. 

Also, O3 cyclic vectors for the corresponding irreducible summands can 
be obtained simply by taking bases for the generating anchor subspaces. 
In particular, {z } and {z~ l , z~ 2 } will suffice for the two subspaces. 

4. Open Questions 

We finish by taking the opportunity to pose some open problems 
motivated by the work in this paper. 

Question 4.1. As Remark 1.4 points out, the equivalences (z) — (Hi) in 
Theorem 1.1 are valid when the A4 act on infinite-dimensional space. 
Thus we ask whether there are subclasses of representations of O n 
arising from dilations of infinite rank n-tuples A which can be classified 
using just the associated completely positive map $? At present there 
is not even a non-trivial subclass of such representations which has 
been classified in any way. 

A natural class to consider could be wavelet representations of O n 
for which the associated scaling function is not compactly supported. 
It can be shown that these representations have a co-invariant cyclic 
subspace K, which is infinite-dimensional, hence they do indeed arise 
from the dilations of infinite rank n-tuples. These representations also 
have the advantage of having an explicit formula for the generating 
isometries, which is determined by the wavelet filter functions and the 
scaling function. 

We mention that this class could provide examples that shed light on 
a deep problem in free semigroup algebra theory, posed in which 
is related to the invariant subspace problem. 

Question 4.2. In many respects, quantum information theory is still in 
its infancy. For instance, there are certainly connections with operator 
theory and operator algebras, but these seem to be underdeveloped at 
present. 

A natural question to ask here is whether the representations of O n 
determined by quantum channels through dilation theory have a mean- 
ingful interpretation in quantum information theory? Could they pro- 
vide a theory for describing the 'external noise' associated with quan- 
tum transmissions? 

Question 4.3. We also wonder how the distinguished fixed points 
from Theorem 1.1 fit into the analysis of completely positive 
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maps? A connection with eigenvalue analysis is suggested by Lemma 
1.3, but we are unable to say anything substantial at this point. 

Acknowledgements. The author is grateful to Palle Jorgensen and 
Stephen Power for helpful discussions. Thanks also to members of the 
Department of Mathematics at the University of Iowa, and Depart- 
ment of Mathematics and Statistics at Lancaster University for kind 
hospitality during the preparation of this article. 

Note Added in Proof. We mention that Theorem 2.1 has motivated 
forthcoming work |14j on quantum error correction. Furthermore, a 
new simpler proof of Theorem 2.1 is included in [14J. 
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